博弈论杂题

博弈论杂题

博弈论?有点玄学的东西。

做到博弈论题目的时候,我们虽然可以巧妙的利用几个小套路,但是大部分时候还是依赖选手的耐心和手玩能力。

以下仅给出题目链接和部分思路,不给出一句话题意和详细代码,请读者选择阅读。

阅读全文 »

二阶常系数齐次线性递推

二阶常系数齐次线性递推

题意

给定一个序列的线性递推式:

fn={afn1+bfn2,n2f1,n=1f0,n=0f_n= \begin{cases} a\cdot f_{n-1}+b\cdot f_{n-2}&, & n\geq2 \\ f_1 & , & n=1 \\ f_0 & , & n=0 \end{cases}

多组询问,给定 n,a,b,f0,f1n,a,b,f_0,f_1,求 fnf_n 的值。

阅读全文 »